問８　次のプログラムの説明及びプログラムを読んで，設問１〜３に答えよ。

　整数型関数 BitTest は，８ビットのデータ中の指定したビット位置にあるビットの値を 検査して，結果を返す。整数型関数 BitCount は，８ビットのデータ中にある１のビットの個数を返す。

　なお，本問において，演算子“&”，“|”は，二つの８ビット論理型データの 対応するビット位置のビット同士について，それぞれ論理積，論理和を求め，８ビット論理型で 結果を得るものとする。また，“〜”B という表記は，８ビット論理型定数を表す。

〔プログラム１の説明〕

　整数型関数 BitTest を，次のとおりに宣言する。

　○整数型関数：BitTest（８ビット論理型：Data，８ビット論理型：Mask ）

　検査される８ビットのデータは入力用の引数 Data に，検査をするビット位置の情報は 入力用の引数 Mask に，それぞれ格納されている。 Mask 中のビットの値が 1 であるビット位置に 対応した Data 中のビットを検査して，次の返却値を返す。ここで， Mask 中には 1 のビットが 1 個以上あるものとする。

　　　　　図１　BitTest の実行例

〔プログラム１〕

〔プログラム２，３の説明〕

　整数型関数 BitCount を，次のとおりに宣言する。

○整数型関数：BitCount（８ビット論理型：Data）

　検査される８ビットのデータは入力用の引数 Data に格納されている。

　このためのプログラムとして，基本的なアルゴリズムを用いたプログラム２と， 処理効率を重視したプログラム３を作成した。

　プログラム２，３中の各行には，ある処理系を想定して，プログラムの各行を１回 実行するときの処理量（ 1，2，…）を示してある。選択処理と繰返し処理の終端行の 処理量は，それぞれの開始行の処理量に含まれるものとする。

　なお，演算子“−”は，両オペランドを８ビット符号なし整数とみなして，減算を行うものとする。

〔プログラム２〕

（処理量）

（処理量）

設問１　プログラム１中の に入れる正しい答えを，解答群の中から選べ。

解答群

基本情報技術者試験

　プログラム１は，Mask 中に 1 のビットが１個以上あることを前提としている。 ここで，この前提を取り除いて，Mask 中の 1 のビットが 0 個の場合は返却値 0 を返すようにしたい。そのために，プログラム１の処理部分について， 次の修正案�@〜�Bを考えた。ここで，修正案�@は，プログラム１のままで何も変更しない。 また， と には， 設問１の正しい答えが入っているものとする。

　これらの修正案のうち，正しく動作するのは である。

解答群

基本情報技術者試験

　プログラム２，３の処理効率について考えてみる。表１にプログラム２，３の処理量の比較結果を示す。

　表１ プログラム２，３の処理量の比較

	最小	最大
プログラム２	72
プログラム３		54

　プログラム３では，αの行での変数 Work の更新において効率の良いアルゴリズムが 使われている。例えば，プログラム３で引数 Data の内容が "01101010"B であったとき， 繰返し処理においてαの行の２回目の実行が終了した時点で変数 Work の内容は， " "B になっている。このようなビット変換の処理によって， 繰返し処理の繰返し回数は，検査されるデータ中の 1 のビットの個数と同じになる。

d に関する解答群

e に関する解答群

f に関する解答群